package LeetCode刷题;

/**
 * @program: Java_Study
 * @author: Xiaofan
 * @createTime: 2021-11-19 19:25
 * @description: Functions of this class is
 * 官方题解：空间复杂度O（1）：
 * public ListNode reverseList(ListNode head) {
 * ListNode pre=null;//先设置一个前置节点
 * while(head!=null){//然后就开始遍历链表
 * ListNode p=head.next;//然后将当前节点的next指针先存一下
 * head.next=pre;//然后将当前节点的next指针指向pre节点
 * pre=head;//建立连接之后就将pre指针向前移定义为当前节点
 * head=p;//然后当前节点继续向后走，继续遍历
 * }
 * return pre;
 * }
 **/
public class 反转链表 {
    public static void main(String[] args) {

    }

//    public ListNode ReverseList(ListNode head) {
//        if (head != null) {
//            ListNode ans = new ListNode(-1);
//            while (head != null) {
//                ListNode p = new ListNode(head.val);
//                p.next = ans.next;
//                ans.next = p;
//                head = head.next;
//            }
//            return ans.next;
//        }
//        return head;
//    }
}